A Mechanical Solution of Schubert's Steamroller by Many-Sorted Resolution

نویسنده

  • Christoph Walther
چکیده

Wolves, foxes, birds, caterpillars, and snails are animals, and there are some of each of them. Also there are some grains, and grains are plants. Every animal either likes to eat all plants or all animals much smaller than itself that like to eat some plants. Gaterpillars and snails are much smaller than birds, which are much:' smaller than foxes, which in turn are much smaller than wolves. Wolves do not like to eat foxes or grains, while birds like to eat caterpillars but not snails. Caterpillars and snails like to eat some plants. Therefore there is an animal that likes to eat a grain-eating animal.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

1984 - A Mechanical Solution of Schubert's Steamroller by Many-Sorted Resolution

We demonstrate the advantage of using a many-sorted resolution calculus by a mechanical solution of a challenge problem. This problem known as "Schubert's Steamroller" had been unsolved by automated theorem provers until now. Our solution clearly demonstrates the power of a many-sorted resolution calculus. The proposed method is applicable to all resolution-based inference systems. 1, SCHUBERT'...

متن کامل

Natural Language Based Inference Procedures Applied to Schubert's Steamroller

We have previously argued that the syntactic structure of natural language can be exploited to construct powerful polynomial time inference procedures. This paper supports the earlier arguments by demonstrating that a natural language based polynomial time procedure can solve Schubert's steamroller in a single step.

متن کامل

A Natural Language Front-End to Model Generation

Currently, formal methods are not widely employed since many domain specialists are not familiar or comfortable with formal notations and formal tools. To address this problem we developed Attempto Controlled English (ACE), a subset of English that allows domain specialists to express problems in the language of their application domain, that can be unambiguously translated into rst-order logic...

متن کامل

A Natural Language Front - End toAutomatic Veri

Often problem solving can be reduced to the search for nite models of rst-order logic speciications. We describe the model generation method EP Tableaux that is complete for refutation and for nite satissability. To make EP Tableaux available to domain specialists unfamiliar with formal notations we added a natural language front-end that accepts Attempto Controlled English | a subset of standa...

متن کامل

Resolution composite shell with a layer of piezoelectric vibration analysis

In this paper, the vibration of composite cylindrical shell with piezoelectric layers in the interior and exterior surfaces is investigated. The composite shell without piezoelectric layers can be studied and compared the results with the results of other researchers, the cylindrical shell laminated with layers of piezoelectric vibration checked. The result is a three-dimensional elasticity equ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Artif. Intell.

دوره 26  شماره 

صفحات  -

تاریخ انتشار 1984